Entanglement of subspaces in terms of entanglement of superpositions 
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We investigate upper and lower bounds on the entropy of entanglement of a superposition of 
bipartite states as a function of the individual states in the superposition. In particular, we extend 
the results in [G. Gour, arxiv.org:0704.1521 (2007)] to superpositions of several states rather than 
just two. We then investigate the entanglement in a subspace as a function of its basis states: we 
find upper bounds for the largest entanglement in a subspace and demonstrate that no such lower 
bound for the smallest entanglement exists. Finally, we consider entanglement of superpositions 
using measures of entanglement other than the entropy of entanglement. 
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I. INTRODUCTION 

In recent years entanglement has been recognized as 
the key resource for many quantum information process- 
ing tasks such as teleportation and super-dense coding. 
This recognition led to an intensive search for mathe- 
matical tools that would enable a proper quantification 
of this resource. For pure states, the entropy of entan- 
glement has been found to be the unique measure of en- 
tanglement in the asymptotic limit of many copies. This 
remarkable property can not be extended to mixed states 
and despite the enormous effort in recent years, mixed 
bipartite entanglement is far from being completely un- 
derstood 0,11. 

One of the difhculties in the quantification of mixed 
entanglement is linked to the fact the entanglement of 
a superposition of pure bipartite states can not be sim- 
ply expressed as a function of the entanglement of the 
individual states in the superposition. This is because 
entanglement mostly depends on the coherence among 
the states in the superposition. It is therefore somewhat 
surprising that there exist tight lower and upper bounds 
on the entanglement of a superposition of two states in 
terms of the entanglement of the individual states in the 
superposition. In this paper we extend the results given 
in []| to include superpositions of more than two states 
and use this extension to investigate the entanglement 
presented in bipartite subspaces, or in short, the entan- 
glement of subspaces [4] . More specifically, given a sub- 
space spanned by an orthonormal bipartite basis, we ask 
how the states with minimum and maximum entangle- 
ment depend on the entanglement of the individual states 
in the basis. While several authors @, H, 0, IM| have re- 
cently investigated the entanglement of a subspace as a 
function of its dimension, entanglement as a function of 
a basis is less well studied. 

Our interest in the minimum entanglement of a sub- 



space derives from its connection to a well-known conjec- 
ture in quantum information: the additivity of quantum 
channel output entropy. Recall that a quantum channel 
A^ is a completely positive trace-preserving linear map, 
and may be characterized as having the form 

Nip):=trB{UpU^), 

for some unitary matrix U and some subsystem B. 
The minimum entropy output is the minimum value of 
S(N{p)) over all density matrices p. Since entropy is a 
concave function and N is linear, it suffices to consider 
density matrices of pure states, p = \(j)){4>\, with \(f)) in 
some input space TC' . Letting V denote the range of U, 
say V = span{[/|(/)) : 10) £ Ti.^}, and assuming ^ is a 
subspace of some bipartition Tl^ (8) Ti.^ , we have 



min S(N(\<j)){(l)\)) = min ^(V-). 



Therefore, finding the minimum entropy output of N is 
equivalent to finding the minium entropy of entanglement 
in V. 

The well-known conjecture is that minimum entropy 
output is additive: 

min£'(A^i (g) A^2(/o)) = mmE{Ni{p)) + mmE{N2ip)). 
p p p 

It follows that subspace entanglement is additive if and 
only if minimum entropy output for quantum channels is 
additive. By the results of Shor [9| , additivity of subspace 
entanglement is therefore also equivalent to additivity of 
the Holevo capacity of a quantum channel, additivity of 
entanglement of formation, and strong superadditivity of 
entanglement of formation. Moreover, any lower bound 
for subspace entanglement is also a bound for minimum 
entropy output. For example, in [1, Proposition 2] a 
lower bound is given for the entanglement of a subspace 
U (E)V in terms of the entanglment of U and V and the 
dimension d = min{dim U, dim V}: 
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min £'(V') > niin E(ip) 



min E{ip) — logd. 
Wev 



In terms of minimum entropy output, their bound says 
that 

min^(iVi(g)iV2(p)) > min E{Ni{p))+mm E{N2{p))-\ogd, 
p p p 

where d is smaller of the dimensions of the ranges of A^i 
and N2- 

The outline of the paper is as follows. In Section[ni we 
consider bounds for the entanglement of a superposition 
in terms of the entanglement of its components. There 
are both upper (Theorems [2] and [3|) and lower (Theo- 
rem [5]) bounds. In Section IIIIl we use the bounds in 
Section|TT]to search for bounds on the maximum and min- 
imum entanglement that occurs in a subspace. Finally, 
in Section IIV[ we point out how the techniques used in 
this paper can be applied to measures of entanglement 
other than the entanglement of formation. 



II. ENTANGLEMENT FOR SUPERPOSITION 
OF MORE THAN TWO STATES 

In this section, we derive bounds on the entanglement 
of a superposition of states, as a function of the entan- 
glement of the components. More precisely, if \i>) is a 
bipartite state shared by A and B, then the entangle- 
ment of 1-0) is measured by the von Neumann entropy of 
the reduced state of either party: 

E{i,i) -.^ S{irA\i>){M) = S{irB\i^){M)- 

Given \T) = Y^^=i'^i\'^i)i ^^ ^^^^ bounds on E{T) in 
terms of E{'ipi). Bounds for the superposition of two 
states were first considered by Linden, Popescu, and 
Smolin [lO|; their results were improved and generalized 
by Gour [ij. Our results generahze Gour's to superposi- 
tions of more than two states. 

First consider upper bounds. For superpositions of two 
states, the result 111, Theorem 3] is the following: 

Theorem 1. Let Jt/ii) and |?/'2) &e normalized, orthogo- 
nal bipartite states, and let \T) = ai\%l)i) + a2|'02), olIso 
normalized. Then for any < p < 1, 



E{T)< 



l«i| 
P 



F2| 



[pE{ij^)+{l-p)E{^l^2)+H{p) 



For a superposition of several states. Theorem [T] can 
be generalized as follows; 

Theorem 2. Let {|V'i)}"=i &e a set of normalized, or- 
thogonal bipartite states, and let \T) — '^iOii\'ipi) , also 
normalized. Then for any {pi\ such that Pi > and 

J2^Pi = '^' 



Proof. Let |xi) = jF), and suppose we choose 
IX2),---,IXn> so that 



'^qi\xt){xi\ = p = ^Pi\i't){i't 



(1) 



for some {|xi)}- Then the entropy of p is bound above 
and below by the entropies of {xi} and {tpi}'. 

^g.i?(xO < SitvAp) < Y,p^E{^,) + H{{p,}). 



In particular. 



qiE{T) <Y,p,E{xi;,) + H{{p,}). 



(2) 



It remains to find the value of qi as a function of a^ 
and Pi. Equation ([1]) holds if and only if {^/q'i\Xi)} and 
{s/pl\ipi)} are related by some unitary transformation U . 
Let (fli) denote the first row of the transformation U , so 
that 



V9i|r) ^^aiy/pl\%l)i 



But we also have |F) — X]j '^il''/'i)j so matching coeffi- 



cients we get joi 



\ai\ qilpi- Now 



1 = ^\a,\^ =91 XI 



so l/qi = ^^ \ai\ jpi, and the result follows from equa- 
tion @. n 

There is another way to bound from above the entan- 
glement of a superposition of n states: using a superpo- 
sition of two states recursively. We begin by simplifying 
and weakening Theorem [TJ Noting that i?(p) < 1 and 
then minimizing over allp. Theorem [T] implies the follow- 
ing: 

Corollary 1. Let \'4>\) and IV'2) ^e normalized, orthogo- 
nal bipartite states, and let |F) — aijV'i) + C(2\ip2), olso 
normalized. Then 

E{T)< (|ai| V^(V'i) + 1 + 1^21 v/^(^2) + 1)' . 

We can now use Corollary [T] inductively two obtain a 
bound on the superposition of n states. 

Theorem 3. Let {|^i)}f=i be a set of normalized, or- 
thogonal bipartite states, and let \T) ~ '^iOLi\'ipi) , also 
normalized. Then 



^(r)< E 



Y^p.Eii;,) + H{{pi\) 



n 

i?(r)<(El««l/^W^OTT 



71-2. 



Proof. For convenience, set 



Thus line ([3]) reduces to 



G,::= 



vWi 



1, 



so that we are trying to prove E{T) < {J2i Gi)"^ + n — 2. 
By CoroUarylll the result is true in the case n = 2. Now 
assume by way of induction that the result is true for 
n—1. Let 1$) := J27=i / "' I''/'')' s° 1*^) is normahzed 

and |r) = a/i — |a„| |$) + OnlVAi)- By the induction 
hypothesis, we have a bound on E{(f>): 



n-l 



^(*)^(E7T^^^W;^HT 



i=l 



+ n-3 



1 - \a„ 



Eg. 



n — 3. 



Therefore, 



G|:=(l-|a„r)(S($) + l) 



ri — ± ^ 

<(EG'0 +(l-Kr)(n-2). 



i=l 



Now, we use this bound to obtain a bound for -E'(r). 
Using Corollary [U we have 

E{T) < G„ + G^ + 2G„G$ 

n — 1 2 

<G2 + (EG.) +(l-|a„|2)(n-2) 



2Gr, 



\ vE^O +(l-Kl')(^-2). (3) 



We work with the large square root term in line 
^. Without loss of generality, order indices so that 
1^ < i^ for all I < n. Then \a,f < G, |a„|VG„, 
so we have 



n-l 



i=l 



(Eg.) +(l-|a„|^)(n-2) 

n—1 ^ n—1 

= (EG.) +(n-2)E 



2 , |a„|2(n-2)"^' 



n-l 

<(Eg, 

1=1 
=1 



Gn 



Eg. 



2Gn 



i?(r)<(EG.) +(l-K|')(n-2) + G2 



\an\ in-2) 
2G„ 



n-l 

" ( / ^ Gi 

i=l 



= (Eg^) +n-2. 



j=i 



By induction, the result is proved. 



D 



As the following two examples suggest, there are in- 
stances in which Theorem [3] is strictly better than Theo- 
rem [2l and vice versa. However, neither theorem is tight 
in general. 

Example 1. If F is a trivial linear combination, say 
|F) = IV'i), then choosing pi = 1, the bound from Theo- 
rem [2] is tight: 

EiT) < E{i^i). 

However the bound from Theorem [3] is not tight: 

E{T) < E{ilji) + n-l. 

Example 2. Define |xo) '■= -7^Si;=iN*); ^^d define 
\Xj) := \d + j,d + j) for j = 1, . . . , n — 1. Also let uj be 
an n-th primitive root of unity and for A; = 0, . . . , n — 1, 
let 



\^k 



^ n—1 



3=0 



Then E{ipk) — - log d 4- log n for every k. Finally, let 
|r) := -j^Elzfl^k) = Ixo), so EiT) = logd. Choosing 
Pi — 1/n, the bound from Theorem [2] is 

£:(r) < logd-|-2nlogn, 

while the bound from Theorem [3] is: 

E{r) < \ogd + nlogn + n - 2. 

Letting d — > oo, both bounds are asymptotically optimal; 
however, the bound from Theorem [3] is strictly better for 
n> 2. 

Next consider lower bounds. As with upper bounds, 
the starting point is result [Ij, Theorem 4] for superposi- 
tions of two states: 

Theorem 4. Let \ipi) and \tp2) be normalized, orthogo- 
nal bipartite states, and let |F) = OLi\tpi) + a2\'ip2) , also 
normalized. Then for any < p < I, 



E{T)> 



laifEj^i) {l-p)E{i^2) H{p) 



1-p 



and similarly 



Eir)> 



\a2\^EiiP2) pEj^i) Hjp) 
I — p 1 ^ P 



(i-rtkil" 



Theorem |4] can be generalized to superpositions of k 
states. 

Theorem 5. Let {|V'i)}"=i be a set of normalized, or- 
thogonal bipartite states, and let \T) — X^i'^ilV'i); '^^■so 
normalized. Then for any {pi} such that Pi > and 
J2iPi — 1' '^^'^ '^"■2/ k < n, 



Eir)> 



1 



\ak\ Ej^Pk) 
n, V !"'!' 



E 



p,i?(7A,) H{{p,}) 



Pk 



Pk 



ji^k Pi 

Proof. Let \xk) = |r), and suppose 

E*lxj>tol +gfc|'0fe)(V'fc| = ^Pi\^i){^t\ +Pk\T){T\. 

(4) 
for some states {\xi)}i^k- (Assuming that ak 7^ 0, such 
\Xi) can be chosen. If a^ = 0, then the bound in the 
statement of the theorem is trivial for that index k.) 
Then as in Theorem [21 

J2<l^E{x^) + qkE{^Pk) < Y,p^E{i;,)+pkE{T) + H{{p,}), 

i^k i^k 

and in particular, 

PkEiT) > QkEi^bk) - Y,P^Em - H{{p,}). (5) 

i^k 

It remains to find the value of qk in terms of ai and pi. 
Let (oi) denote the last row of the unitary transformation 
U relating y/qkl-tjjk) to ^/pi\ipi) and ^/pfc|r), so that 

V^IV'fc) = ^ aiy^lipi) + ak^/pk\T). 

i^k 

We also have jF) — X^i'^dV-'i)- So, matching the co- 
efficients, we find that ak — \/qk/Pk/cik, and also 
\ai\ = \ai/ak\ qk/Pi for i ^ k. Now 

so solving for qk implies that 



i=^k 



Pi 



qk 



"fc 



- + E 



Pfc 



i^k Pi 



and the result follows by substituting qk into equa- 
tion (O. n 

While there are many examples for which the bound in 
Theorem [5] is worse than the trivial bound of E{T) > 0, 
there are also cases where it is close to tight; pJ, Exam- 
ple 3] is one such example. More generally, the bound 
is tight whenever \T) — j-^fc), so if E{tljk) > 0, then by 
continuity the bound is strictly positive for \ak\ close 
to 1. 



III. BOUNDS ON ENTANGLEMENT OF 
SUBSPACES 

In this section we consider the maximum and minimum 
entanglement of a state in a subspace, as a function of 
the entanglement of basis states. More precisely, let V 
be the span of {|^i)}iLii and define 

Smax(l^) := max E{(f,), ^„,i„(l^) :- min E{(f>). 

\<P)ev \<p)ev 

We aim to find upper bounds for -BmaxC^) and lower 
bounds for Smin(^) in terms of {E{'tpi)}. 

The results for £'max(l^) are derived from maximizing 
entanglement of superpositions, using the results from 
the previous section. For a subspace of dimension 2, the 
result is the following: 

Theorem 6. Let jV'i) and \tp2) be normalized, orthogonal 
bipartite states, and let V := span{|'0i), |'02)}- Then 

E^^^{V)<E{^i) + E{^2) + 2. 

Proof. If |F) is an element of V, say |F) = X]i=i '^ilV'j)i 
then Corollary [T] gives a bound on E{V). Maximizing this 
bound over ai and 012, the largest value occurs at 



ai 



"2 





^JE{^^) + l 


^E{^^)+E{^2)+2 



^E{^Ji)+E{^j2) + 2 



The bound on E^ax{V) follows by substituting these 
choices of ai and a2 into Corollary [TJ D 

Using Theorem [6] recursively, we get a bound for sub- 
spaces of larger dimension: 

Theorem 7. Let {|V'i)}"=i be a set of normalized, or- 
thogonal bipartite states, and let V := spanH'f/'i)}"^]^. 
Then 

n 

En..4V) <J2E{tP,) + 2{n-l). 

i=l 

Proof. This is an easy induction from Theorem [6l similar 
to the proof of Theorem [31 D 

Alternatively, Theorem [3 can be proven by taking the 
maximum of Theorem [3] over all ai . Note that Theo- 
rem [3 cannot be improved by taking the maximum of 
Theorem [21 over all a. In fact, if f{a,p) denotes the 
bound in Theorem [21 namely 



/(a,p) 




p,Ei^P,) + H{{pi}) 



then 



maxmin /(ct, j>) = > £^(-0^) -f nlogn, (6) 



a p 



which, as a bound on E^^xiV), is strictly worse than 
Theorem [7] for n > 2. To see equation ©, first note that 
choosing Pi — 1/n for all i makes f{a,p) independent of 



maxmin/(a,p) < max/(a, -) = 7 E{'ipi) + nlog 

i—1 

On the other hand, if we choose a — a such that 

\ogn + Eitpj) 



Idol := 



n\ogn + J2tEiipi)' 



it is possible to show that miup f{a,p) occurs at p — 1/n. 
While the bound in Theorem [7] does not appear to be 
tight, there is evidence to suggest that the bound is near 
optimal. 

Example 3. Let \x) be a maximally entangled state in a 
d by d dimensional system, say |x) = -7^ Si=i N); ^^'^ 



consider 



IV'2 



VT^loo) + 
Vi\oo) - VT 



V~t\x), 



t\x), 



(7) 
(8) 



and V = span{|V'i),|V'2)}- Then Ei^pi) = t\ogd + H{t) 
and E{%p2) = (1 — t)\ogd + H{t)\ on the other hand, 
Ema.x{V) = log{d + 1). Letting d -^ 00, we find that 



£^max(^)~^£^(V'z) 



for any choice of t. Therefore the bound in Theorem[7]is 
asymptotically optimal for this family of subspaces. 

Example 4. Choose IV'i) := \ii) and V := spanllVJi)}"^!, 
so that E{ipi) = and E^ax{V) = \ogn. It follows that 
if we have a bound on -Emax(l^) of the form 



E„ 



,(v^)<^£;(V', 



c, 



then c > logn. 

We would also like to find lower bounds for -Emin(^), 
the smallest entanglmcnt in V. Unfortunately, no such 
bound exists, as the following two examples demonstrate. 

Example 5. Let |x) be any state with entanglement c, 
and then choose IV'i), IV's) and V as in equations ([7]) 
and (HI). Note that |00) is in V, so that E^in{V) = 0. 
However, 



E{iPi)^tc + H{t); 
E{^2) = il-t)c + H{t). 



(9) 
(10) 



It is not difficult to verify that for any nonnegative 
choices of E{'ipi) and E{-ip2), there are solutions (i, c) to 
equations (O and PU)) in the ranges <t < 1 and c > 0. 
Therefore, for any two nonnegative numbers Ei and £'2, 
there are choices of \ipi) and 1-02) such that E{ipi) = Ei, 



E{ip2) = -E'2, and span{|V'i), |'02)} contains a separable 
state. It follows that there is no nontrivial lower bound 
on i?min(^) which is only a function of E{ipi) and E{ip2)- 
In particular, both -E'('0i) and E{ip2) can grow arbitrarily 
large while -Emin(V^) remains 0. 

Exam,ple 6. Let |xo) '■— |00) and for j = 1, . . . , n — 1, let 
\Xj) '■— -j^'YliiLdi+i K*)- Also let bj be an n-th primitive 
root of unity and for fc = 0, . . . , ?i — 1 let 



m 



^ n— 1 
. AT ^ — ' 



Jk 



Xj)- 



Finally, let V = spanUV'fc)}. Clearly V contains the sep- 
arable state Ixo) = |00), yet E^ipk) = ^^^ log d + log n 
for every k. Letting d — > 00, each E^ipk) also goes to 00, 
while i?min(^) remains 0. We conclude that for any n, 
there is a subspace V of dimension n with a basis con- 
taining only elements of arbitrarily large entanglement, 
yet V also contains a separable state. 

Exam,ple 7. For j = 0, . . . , n — 1, let \xj) be a maximally 
entangled state in a space of dimension d^ , such that the 
support subspaces of any \xj) and \xj') are orthogonal. 
For example, take |xo) := |00), |xi) = 73 EiLi KO. and 
so on. Then E{xj) = j log d. For k — 0, . . . ,n — l, define 



IV'fc) 



n-2, 



\Xk) 



■El 



Xj) 



Finally, let V — span{\ipk)}, so that V contains the sep- 
arable state Ixo) and -Emin(l^) = 0. A simple calculation 
shows that for every k, 



E{^k) 



fc(n-4) + 2(n- 1) 



log d + c„ 



where Cn is a constant depending only on n. Letting 
d — > 00, each E{ipk) also goes to 00, as does the difference 
between any E{ipk) and E{il)k') provided that n > A. We 
conclude that in contrast with the lower bound for E{T) 
in Theorem[51 there is no lower bound for Ey^iniV) which 
grows linearly with the differences in E{ipk). 



IV. OTHER MEASURES OF ENTANGLEMENT 

The technique used here to provide bounds on entan- 
glement of superpositions can in fact be used with almost 
any measure of entanglement, not just the entropy of en- 
tanglement. In this section we outline the general tech- 
nique and offer two measures of entanglement as specific 
examples: the tangle and the Schmidt rank. 

Suppose T is any measure of entanglement, and we 
wish to find an upper bound on T{T) as a function of 
T{^,), where jF) = Ei^il^'z)- To do this, let |xi) = |r), 
and choose |x2), • ■ • , |X") such that 



^qi\xt){xi\ ^^PiHi){i^2 



(11) 



equation (fTTj) holds provided that {y/qi\Xi}} and 
{y/Pi\tpi)} are related by a unitary U. Now suppose we 
can bound T{J2iPi\4'i){'^i\) from above and below by its 
components T{\'ipi){ipi\), say 

i i i 

for some functions / and g with f{pi,T{pi)) > 0. Then 
from equation (fTTjl . 



/(gi,T(r))<^.g(K,T(^,))- 



(12) 



The value of qi is the same as in Theorem [2l namely 
qi — (^j jofil /pi)~^ . So, we obtain a bound from equa- 
tion p^ substituting in gi and solving for r(r). 

Similarly, to obtain a lower bound, let \xk) = |r), and 
choose \xi) {i ^ k) so that 

^9.lx»>(x.| + 9felV'fe)(V'fc| = ^P.I^.XV^.I +Pfe|r)(r|. 

(13) 
Then 

9iPk,TiT)) > /(gfe, T(V^fe)) - Yl 9{P^. T{^i)). (14) 

As in Theorem [5l (?/£ is determined by a; and pi , namely 
fe = \akf' (^ + I]i5^fc ^^)"^ which we substitute into 
equation P^ and solve for T(r) to obtain a lower bound. 
By way of example, let T(r) denote the tangle of F, 
which is defined as the linear entropy of the partial trace 
of r. More precisely, let 



S. 



Xp):=^{l-trip')) 



be the (normalized) linear entropy of a d x d density 
matrix p. Then 



TiT):=SLitrB\r){T\). 



Note that 



Sl^Y^PiP,) = Y^p^,SL{p,)+J2PiPjJzrj('^~^'^^PiP:i')')^ 

which can bounded above and below using positivity and 
the Cauchy-Schwarz inequality: 



< tr(p,pj) < ^tr(p2)tr(p2) < y^tr(p|). 
Therefore: 

it i 

and 

These bounds on linear entropy result in bounds on the 
tangle of T given in the following theorem. 



Theorem 8. Let {|V'i)}"=i be a set of normalized, or- 
thogonal bipartite states, and let \T) ~ X^j '^ilV'i); o,^so 
normalized. Then for any {pi} such that Pi > and 



T{T)< (Y- 



Ep?^(^^) 



dpi{l-pi) 
Pi I \^-^' d- 1 

and for any fce{l,...,?i}, 

qlTi^k) V- pM^'^) V- dp^{l - Pr) 



Pk ,^k Pk 



T.- 



E 



Plid^l) ' 



where 



qk 



"fc 



Pk ^'^ 



i^k p^ 



Unfortunately, the bounds in Theorem [5] cannot be 
used to produce bounds on the largest tangle of a sub- 
space, Tma.x{V) :— max|0^£y £'(0), or the smallest tangle, 
Tmin{V) := min|0^gy Ei'P)- To see that there is no bound 
on Tmin{V), it suffices to note that the lower bound in 
Theorem [S] is never positive for \ai\ — 1/n. Similarly, 
the upper bound in Theorem [8] is never less than 1 for 
\ai\ — 1/n, so there is no bound for rmax(V^)- 

A measure of entanglement for which subspace lower 
bounds do exist is the Schmidt rank r, defined as follows: 

r(r):=rk(trB|r)(r|). 

For any two matrices A and B, the rank of A + i? is 
bounded above by rk(A) -I- rk(i?). Using this fact and 
the decompositions of |F) = X)i'^«lV'i) in equations (fTT|) 
and (|13p. we get the following result. 

Theorem 9. Let {|V'i)}"=i be a set of normalized, or- 
thogonal bipartite states, and let |F) — '^^ai\ipi) , also 
normalized. Then 

r(F) < E '^(V'.), 

i-.ai^O 

and for any k g {1, . . . , n} such that a^ ^ 0, 



^(r) > r(VA-) - E ^(^')- 



i^k 



Define rmax(V^) and ri-a_in[V) to be the largest and 
smallest Schmidt rank in subspace V respectively. 

Corollary 2. Let {|V'j)}"=i be a set of normalized, or- 
thogonal bipartite states, and let V := spanlji/ji)}"^]^. 
Then 



c(v)<E^(^' 



i=l 



Assume the indices {l,...,n} are chosen such that 
r(V'i) < r{ip2) < ■ ■ ■ < r^ipn). Then 



fe-i 



i(y) > min < r(-0fc) - ^ r(-0.,) 



i=l 



In particular, if V is the span of two orthogonal bipar- 
tite states \ipi) and IV'2), then 



rmax(V^) <r{^|Jl) + ri^P2), 



and 



rmin(^) > niin{r(V'i),r(V'2), k(V'i) - ''('/'2)|}- 



V. CONCLUSIONS 

We have extended the results in [Ij] to superpositions of 
several states rather than just two and used those results 
to find an upper bound on the maximum entanglement 



of a subspace. Examples indicate that for fixed sub- 
space dimension, this bound is asymptotically optimal. 
We also show that it is impossible to find a lower bound 
on the minimum entanglement of a subspace in terms 
of the entanglement of the individual states in a basis. 
This is unfortunate, given that lower bounds might be 
used to establish additivity of entanglement of subspaces, 
or equivalently, the additivity of entanglement of forma- 
tion. It also suggests that the minimum entanglement of 
a subspace depends strongly on the coherence among the 
states in the superposition rather than on the entangle- 
ment of the individual states in the basis. However, for 
at least one alternative measure of entanglement, namely 
the Schmidt rank, lower bounds for the entanglement of 
superpositions do imply the existence of lower bounds for 
the entanglement of subspaces. 
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